数据挖掘十大经典算法（四） The Apriori algorithm

Apriori algorithm是关联规则里一项基本算法。关联规则的目的就是在一个数据集中找出项与项之间的关系，也被称为购物篮分析 (Market Basket analysis)，eg：“尿布和啤酒”。

关联规则：关联规则是形如X→Y的蕴涵式，表示通过X可以推导“得到”Y。

支持度：事件A和事件B同时发生的概率。

置信度：发生事件A的基础上发生事件B的概率，即条件概率。

强规则：同时满足最小支持度和最小置信度的规则。